State assignment for Low Power Dissipation
نویسندگان
چکیده
In this paper we address the problem of reducing the power dissipated by synchronous sequential circuits. We target the reduction of the average switching activity of the input and output state variables by minimizing the number of bit changes during state transitions. Using a probabilistic description of the nite state machines, we propose a state assignment algorithm that minimizes the Boolean distance between the codes of the states with high transition probability. We formulate a general theoretic framework for the solution of the state assignment problem, and propose diierent algorithms trading oo computational eeort for quality. We then generalize our model to take into account the estimated area of a multilevel implementation during state assignment, in order to obtain nal circuits where the total power dissipation is minimized. A heuristic algorithm has been implemented and applied to standard benchmarks, resulting in a 16% average reduction in switching activity.
منابع مشابه
Profiling-based State Assignment for Low Power Dissipation
In this paper we address the problem of state assignment for Finite State Machines (FSMs). We target the reduction of power dissipation in FSM circuits by minimizing the switching activity in the state register. We introduce a novel state assignment method that utilizes dynamic loop information extracted from FSM profiling data. We propose three different loop-based state assignment algorithms:...
متن کاملA New State Assignment Technique for Testing and Low Power
In order to improve the testabilities and power consumption, a new state assignment technique based on m-block partition is introduced in this paper. The length and number of feedback cycles are reduced with minimal switching activity on the state variables. Experiment shows significant improvement in power dissipation and testabilities for benchmark circuits.
متن کاملMulti-code state assignment for low power design
This paper proposes a multi-code state assignment to realize the priority encoding by restraining redundant states. It is indicated that a state assigned with multi-code can be allocated using fewer state variables; Furthermore flip-flips corresponding to the absent state variables can be clock-gated. An algorithm is presented to implement the multi-code state assignment for general sequential ...
متن کاملState Assignment for Power and Area Minimization
In this paper, we address the problem of state assignment to minimise both area and power dissipation for Finite State Machine designs. We propose a new matching-based state-assignment algorithm which considers area and state transitions simultiG neously. Experimental results on a set of benchmarks demonstrate that our approach is indeed very effective in minimising both area and power dissipat...
متن کاملLow Power Design Techniques for Digital Logic Circuits
With the rapid increase in the density and the size of chips and systems, area and power dissipation become critical concern in Very Large Scale Integrated (VLSI) circuit design. Low power design techniques are essential for today's VLSI industry. The history of symbolic logic and some typical techniques for finite state machine (FSM) logic synthesis are reviewed. The state assignment is used t...
متن کامل